package aufgabe2;

public class BBaum {
	static Knoten root;

	public static void mapTree (Knoten node){
		
		if(node.links == null && node.rechts == null){
			mapTree(node.knoten); 
		}
		else if(node.links == null && node.rechts != null){
			mapTree(node.knoten);
			mapTree(node.rechts);
		}
		else if(node.links != null && node.rechts == null){
			mapTree(node.knoten);
			mapTree(node.links);
		}
		else{
			mapTree(node.knoten);
			mapTree(node.links);
			mapTree(node.rechts);}
	}
	
	public static void mapTree(Object o){
		System.out.println(o);
	}
	//hallo
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		root=new Knoten(new Knoten(new Knoten(2),new Knoten(6),9),new Knoten(5),4);
		mapTree(root);
		
	}
	
}
